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1.  Introduction  and  Preliminaries.  Among  the  most  useful  replacement 


policies  currently  in  popular  use  are  the  age  replacement  policy  and  the 
block  replacement  policy.  Under  an  age  replacement  policy  a  unit  is 
replaced  upon  failure  or  at  age  T,  a  specified  positive  constant, 
whichever  comes  first.  Under  a  block  replacement  policy  a  unit  is 
replaced  upon  failure  and  at  times  T,  2T,  3T,....  Block  replacement 
is  easier  to  administer  since  the  planned  replacements  occur  at 
regular  intervals  and  so  are  readily  scheduled.  This  type  of  policy 
is  commonly  used  with  digital  computers  and  other  complex  electronic 
systems.  On  the  other  hand,  age  replacement  seems  more  flexible  since 
under  this  policy  planned  replacement  takes  into  account  the  age  of 
the  unit.  It  is  therefore  of  some  interest  to  compare  these  two  policies 
with  respect  to  the  number  of  failures,  number  of  planned  replacements, 
and  number  of  removals.  ("Removal"  refers  to  both  failure  replacement 
and  planned  replacement.) 

Block  replacement  policies  nave  been  investigated  by  E.  L.  Welker, 
1959,  R.  F.  Drenick,  I960,  and  B.  J.  Flehinger,  1962.  Age  replacement 
policies  have  been  studied  by  G.  Weiss,  1956,  and  Barlow  and  Proschan, 
1962,  among  others. 

The  results  of  this  paper  depend  heavily  on  the  properties  of 
distributions  with  monotone  failure  rate  (Barlow,  Marshall,  and  Proschan, 
1963) •  If  a  unit  failure  distribution  F  has  a  density  f ,  it  can  be 
verified  by  differentiating  log  F(x)  that  the  failure  rate 

r(x)  =  f(x)/F(x) 
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la  increasing  (decreasing)  if  log  F(x)  is  concave  when  finite  (is 
convex  on  [0,»)).  We  consistently  use  F  for  1  -  F.  For  mathe¬ 
matical  convenience  and  added  generality,  we  us**  this  concavity  (con¬ 
vexity)  property  as  the  definition  of  increasing  (decreasing)  failure 
rate  whether  a  density  exists  or  not.  We  shall  refer  to  increasing 
failure  rate  by  IFTt  and  decreasing  failure  ra+e  by  DFR.  It  is  also 
easy  to  show  that  F  is  IFR(DFR)  if  and  only  if 

F(x  +  A)  -  F(x) 

F{x) 

is  increasing  (decreasing)  for  all  x  such  that  A  >  0  and  F(x)  >0. 
This  implies  F  is  IFR(DFR)  if  and  only  if 

^  "-ft)  (1.1) 

F(x) 

is  increasing  (decreasing)  in  x  for  all  A  >  0.  This  property  will 
be  needed  in  Theorem  2.1. 

The  evaluation  of  the  replacement  policies  considered  also  depends 

heavily  on  the  theory  of  renewal  processes  (e.g.,  Smith,  1958,  and  Cox, 

1962).  A  renewal  process  is  a  sequence  [x.  }°°  of  independent  random 

K  k=l 

variables  with  common  distribution  F.  We  also  assume  F(0  )  =  0.  If 
the  random  variables  are  not  identically  distributed  we  call  this  a 
generalized  renewal  process.  Let  us  write  N(t)  for  the  largest  value 
of  n  for  which  ^  .+  X2  +•••+  <  t;  in  other  words  N(t)  is  the 

number  of  renewals  that  will  have  occurred  by  time  t.  We  will  be 
primarily  concerned  with  the  renewal  function,  M(t)  =  E[N(t)]. 
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In  this  paper  we  show  that,  assuming  an  IFR(DFR)  unit  failure 
distribution,  the  number  of  failures  in  [0,t]  is  stochastically 
larger  (smaller)  under  an  age  policy  than  under  a  block  policy.  The 
number  of  planned  replacements  and  the  total  number  of  removals  is 
always  stochastically  smaller  under  an  age  policy  than  under  a  block 
policy. 

By  considering  the  number  of  failures  and  the  number  of  removals 
per  unit  of  time  as  the  duration  of  the  replacement  operation  becomes 
indefinitely  large,  we  are  able  to  obtain  simple  useful  bounds  on  the 
renewal  function.  In  particular  we  show  that  the  moments,  binomial 
moments,  and  variance  of  an  IFR(DFR)  renewal  process  are  dominated 
(subordinated)  by  the  corresponding  moments  and  variance  of  a  Poisson 
process.  Inequalities  for  generalized  renewal  processes  are  also 
obtained. 

ACKNOWLEDGMENT.  The  basic  problems  concerning  replacement  were  originally 
proposed  by  Igor  Bazovsky,  1962}  he  also  conjectured  (2.5)  and  (2.6). 

We  at"  indebted  to  Albert  W.  Marshall  and  Ronald  Pyke  for  help  and 
advice. 


2.  Contrast  Between  Age  and  Block  Replacement.  Denote  the  number  of 
renewals  in  [0, t ]  when  replacement  occurs  only  at  failure  by  N(t) 
and  let  M(t)  =  E[N(t)].  Denote  the  number  of  failures  in  [0,t]  under 
a  block  policy  by  Ng(t)  and  under  an  age  policy  by  N*(t) ,  both  having 
replacement  interval  T.  The  following  theorem  provides  a  stochastic 
comparison  of  the  number  of  failures  experienced  under  these  policies. 

We  assume  F(0~)  =  0  throughout. 


Theorem  2.1  If  F  is  IFR(DFTl),  then 


P[N(t)  £n]^>  >n]^  P[Ng(t)  >  n] 


(2.1) 


for  T  £  0,  n  =  0,  1,2, 
distribution  F(x)  =  1 


Equality  is  attained  for  the  exponential 
^  where  denotes  the  mean  of  F. 


We  defer  the  proof  of  Theorem  2.1  to  Section  3.  The  following 
useful  bounds  on  M(t)  are  an  immediate  consequence  of  Theorem  2.1. 


Corollary  2.1  If  F  is  IFR(DFR),  then 


(i)  M(t)  >  E[N»(t)]  >  E[N»(t)] 

(<D  k  0  B 

(il)  M(t)^  kM(t/k)  k  =  1,2,...  (2.2) 

(iii)  M(t)^|  t/px 

(iv)  M(h)  £  H(t  +  h)  -  M(t)  b  £  0 

for  all  t  ^  0.  The  inequalities  are  sharp. 
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moment  <  °°>  provides  an  Interesting  comparison  with  (2.2) 

M(t)  =  t/^1  +  -  1  +  o(l) . 

(see  e.g.  Smith,  1958).  As  we  shall  show,  Inequality  (2.2)  can  be 
strengthened  by  assuming  somewhat  more.  It  Is  also  true  under  weaker 
assumptions . 

Let  N. (t)  and  N„(t)  denote  the  total  number  of  removals  in 
A  D  - 

[0,t]  following  an  age  and  a  block  replacement  policy  respectively. 
The  following  theorem,  true  for  all  distributions,  is  intuitively 
obvious . 

Theorem  2.2 

P[N(t)  £  n]  <P[NA(t)  >  n]  £  P[Nfi(t)  ^  n] 
for  all  t  £  0,  n  =  0,1,2,....  We  defer  the  proof  to  Section  3. 

Corollary  2.2 

(i)  M(t)  £  E[NA(t)]  £  E(NB(t)3 

(ii)  M(t)  £  kM(t/k)  +  k  k  =  1,2, . . .  (2.3) 

(iii)  M(t)  £  t/^  -  1 
for  all  t  £  0. 

Proof 

(i)  is  an  immediate  consequence  of  Theorem  2.2. 

(ii)  Let  T  =  t/k  and  observe  that  for  this  replacement  interval 

M(t)  £E[tJB(t)]  =  kM(T)  +  k  =  kM(t/k)  +  k. 
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(iii)  follows  from  the  elementary  renewal  theorem 
lim  M(t)/t  =  1/ti..  || 

tr**o  1 


Tiie  following  theorem  summarizes  some  well-known  limit  results 
from  renewal  theory. 


Theorem  2.3 

(i)  lim  N(t)/t  =  lim  M(t)/t  =  l/^. 

tr+oo  tr+® 

T 

(ii)  lim  N*(t)/t  =  lim  E[N*(t)]/t  =  F(T)/J  F(x)dx 

t-+®  A  0 

(iii)  lim  N5(t)/t  =  lim  E[N»(t)]/t  =  M(T)/T. 

tr+oo  °  t-+»  H 


Proof 

(i)  See  e.g.  Smith,  1958. 

(ii)  The  times  between  failures  (l. }°°  for  an  age  replacement  policy 

1  i=l 

constitute  a  renewal  process  \  _th  distribution 

^(t)  =  £  t]  =  [F(T)]nF(t  -  nT)  (2.4) 

for  nT  £  i  <  (n  +  l)'f.  The  expected  value  of  can  be  calculated 

fro*  (2.4)  to  be 
T 

E[Yj  =  5  F(x)d*/F(T). 

0 

(Weiss,  1956,  calculated  higher  moments.)  Hence 

T 

lim  Nj(t)/t  =  P(T)/5  F(x)dx 

t r+*>  *  0 

by  (i). 

(iii)  Let  NS  (T)  denote  the  number  of  failures  in  [(i  -  l)T,iT] 

Bi 
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following  a  blook  replacement  policy.  Then 


lia  N*'t)/t  =  lin  Z  N{*  (T)/nT  =  E[N»  (T)]/T  =  M(T)/T.  || 

tr»00  J  n-+oo  i=l  Hi  Bi 

For  a  generalisation  of  (iii),  see,  e.g.,  Flehinger,  1962. 
Using  these  limit  results  we  can  sharpen  (2.2). 


Theorem  2.i 


(i)  M(t)  £  t/J  F(x)dx  -  1  ^  t/p1  -  1. 

0  1 

(ii)  If  F  is  IFR(DFR) ,  then 


(2.5) 


M(t)  <  tF(t)/J  F(x)dx  <  t/p 

(S  0  (>) 


(2.6) 


for  all  t  £  0. 


Proof 


(i)  By  Corollary  2.2  (i) 

E(Nx(t)]  £E[NB(t)]. 
By  Theorem  2.3  (ii)  and  (iii) 


lia  E[N.(t)J/t  =  1/5  F(x)dx  £  lim  E[NB(t)]/t  =  M(T)/T  +  l/T, 

tr»oo  A  0  tr+oo  a 


which  implies 


H(T)  £  T/J  F(x)dx  -  1  for  all  T  >  0. 

0 

T_  T_ 

Obviously  J  F(x)dx  £  ^  implies  T/J  F(x)dx  -  1  £  T/p^  -  1. 
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(li)  By  Corollary  2.1  (1) 


E[N»(t)]  >  E[H*(t)]. 

A  Q  B 


By  Theorem  2.3  ( li)  and  (ill) 

T 

M(T)/T  =  11m  E[N*(t)l/t  <  11m  E[N»(t)]/t  =  F(T)/J  F(x)dx  <  l/|U. 

t-+o>  B  (|)  t-«  A  0  (|)  x 

The  last  inequality  follows  by  noting  that  Hp(t)  [see  (2.4)]  la 
decreasing  (Increasing)  in  T  if  F  is  IFR(DFR).  || 


Equality  is  attained  in  (2.5)  at  t  where  t  =  kp^  (k  =  1,2,...) 
by  the  distribution  degenerate  at  the  mean  and  of  course  M(t)  £  0 

is  sharp  for  t  <  p^,.  Equality  is  attained  in  (2.6)  for  the  Poisson 
process.  Note  that  inequality  (2.6)  iB  an  improvement  on  (2.5)  in 

the  DPR  ease  since 

t  t  t_  t_ 

tF(t)/5  F(x)dx  £  5  F(x)dV5  F(x)dx  =  t/J  F(x)dx  -  1. 

0  0  0  0 

From  (2.5)  and  (2.6)  we  see  that 

T 

1/|.  -  1/T  <  M(T)/T  £  F(T)/J  F(x)dx  £  l/p, 

0  A 

when  F  is  IFR.  Hence  in  this  oircumstance,  the  expected  number  of 
failures  per  unit  time  in  the  limit  does  not  differ  by  more  than  one 
unit  using  either  policy. 
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3.  Proof 8  of  the  Theorems  of  Section  2. 


Proof  of  Theorem  2. It  Assume  F  is  IFR.  First  let  us  suppose 
0£t£T,  where  T  is  the  replacement  interval.  Let  P[N(t)  >  n|x] 
denote  the  probability  that  N(t)  ^  n,  given  that  the  age  of  the  unit 
in  operation  at  time  0  is  x.  Then  ve  shall  show  that 

P[N(t)  £  n|x]  ^  P[H*(t)  £  n|x]  ^  P[Hg(t)  £  n].  (3.1) 

For  n  =  0,  (3*1)  is  trivially  true.  For  n  >  0,  we  can  rewrite 

(3.1)  as 

J  F^n"^(t  -  u)dF  (u)  >  f  p(n_1) (t  _  u)dF^(u)  £  5  F^n“^(t  -  u)dF(u) 
0  0  0 

(3.1') 

where  F^(t)  denotes  the  n-fold  convolution  of  F  with  itself  and 


F  (u)  «  +  . 

X  F(x) 


F(u)  is  the  distribution  of  the  time  to  the  first  failure  when  the 
age  of  the  unit  in  operation  at  time  0  is  x  and  planned  replacement 
is  scheduled  for  T  -  x  if  no  failure  intervenes.  We  need  specify  the 
distribution  Fx(u)  only  on  [0,t]: 


F(x  +  u)  -  Fix) 

FU) 


if  u  £  T  -  x 


?(T)  -  Fix)  +  F(T)F(u  -  T  +  x) 

PU) 


if  T  -  x  £u  £  t. 
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To  prove  (3.1*)  we  need  only  show 

Fx(u)  1  Fx(u)  £  F(u)  for  0  <  u  <  t  (3.2) 

since  y(n“^) (t  -  u)  is  decreasing  in  u.  For  u  £  T  -  x 
F  (u)  =  F*(u)  =  F(x  +  j  -  ^X1  ^  F(u) 

X  X  p(X) 

since  F  is  IFR.  For  t  -  x  <  u  <  t 

F(x  +  u  -  T  ±  T)  -  F(T)  ^  p(x  +  u  .  T) 

Kt) 

implies 

F(x  +  u)  >  F(T)  +  F(T)F(u  -  T  +  x) 
and  so 

.  ,  V  _  F(x  +  u)  -  F(x)  F(x)  -  F(T)  +  Ht)F(u  -  T  +  jj  =  pj(u) 
F(x)  "  F(x) 

proves  the  first  inequality  in  (3.2).  Also  for  T  -  x  <  u  <  t, 

Hu  -  T  +  x) 

Hu) 

is  increasing  in  u  by  (1.1)  since  we  may  assume  x  £  T.  Therefore 

Hu  -  T  +  x)  <  gx)_ 

F(u)  ”  HT) 

since  0  £  u  £  T.  Rearrangement  yields 

Ku) 

F(x) 
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so  that 


which  completes  the  proof  of  (3.2).  From  (3.2)  we  deduce  that  for 
x  >  0  and  0  <  t  <  T 

PfN(t)  *n|x]  >P[N*(t)  ^  n |x]  >  P[N*(t)  >n]. 

Now  suppose  kT  <  t  <  (k  +  l)T,  where  k  £  1.  The  proof  proceeds 
by  induction  on  k.  Assume  (3.1)  is  true  for  0  £  t  <  kT.  For  n  =  0, 

(3.1)  is  trivially  true.  For  n  >  0,  write 
n  T 

P[N(t)  £n]  =  2  5  (p[N(T)  =  r|t>(T)  =  x]P[N(t-T)  £  n-r|b(T)  =  x]}d  P[l(l)  <  x] 

r=0  0 

n  T 

P[N*(t)  >n)  =  2  J  (p[NJ(T)  =  r|6(T)  =  x]P[»*(t-T)  £n-r|b(T)  =  x]}d  P[b(T)  £  x] 
*  r=0  0 

and 

n  T 

P[N*(t)  >n]  =  2  J  {P[N*(T)  =  r|6(T)  =  x]P[N*(t-T)  >  n-r]}d  P[ &(T)  £  x] 

°  r=0  0  H  a 

where  6(T)  is  a  random  variable  denoting  the  age  of  the  unit  in  use  at 
time  T.  By  inductive  hypothesis 

P[N(t-T)  £n-r|6(T)  =  x]  £  P[N*(t-T)  ;>  n-r|b(T)  =  x]  £  P[Ng(t-T)  £n-r]. 

Also 

P[N(T)  =  r|&(T)  =  x]  =  P.[N*(T)  =  r|b(T)  =  x]  =  P[N*(T)  =  r|b(T)  =  x] 

since  all  three  policies  coincide  on  [0,T].  Hence  (3.1)  follows  for 
kT  ^  t  <  (k  +  1)T  for  all  k  £  1  by  the  axiom  of  mathematical  induction. 


13 


For  F  DPR  the  proof  is  similar  with  the  inequalities  reversed.  || 

Proof  of  Theorem  2.2  (Due  to  Albert  W.  Marshall)  Let  [x.  }°°  denote 

k=l 

a  realization  of  the  lives  of  successive  components.  We  shall  compute 
what  would  have  occurred  under  an  age  and  under  a  block  replacement 
policy.  Let  T^(Tg)  denote  the  time  of  the  nL  removal  under  an 
age  (block)  replacement  policy.  Then 

TS  =  + 

TS  =  "dn‘TS"1  +  -•’’l'1  *  Xn> 

where  a(0  <  o  <  T)  is  the  remaining  life  to  a  scheduled  replacement. 

Since  initially  =  Tg,  we  have  by  induction  t”  Tg.  Thus  for 

any  realization  NA(t)  is  smaller  than  Ng(t).  By  a  similar 

^"■1 

argument  N(t)  is  smaller  than  N^( t)  for  any  realization.  || 
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4.  Renewal  Theory  Consequences .  A  renewal  process  is  an  IFR(DFR) 
renewal  process  if  the  underlying  distribution  F  is  IFR(DFR).  This 
does  not  imply  that  N(t),  the  renewal  quantity  associated  with  an 
IFR(DFR)  renewal  process,  is  IFR(DFR).  (See  Barlow,  Marshall,  Proschan, 
1963).  However,  just  as  the  geometric  (exponential)  distribution  is  a 
natural  comparison  distribution  for  IFR  and  DFTl  discrete  (continuous) 
random  variables,  the  Poisson  process  serves  as  a  natural  comparison 
process  for  IFR  and  DFR  renewal  processes.  In  Corollary  2.1  we  saw  that 
the  mean  of  an  IBH(DFR)  process  is  dominated  (subordinated)  by  the  mean 
of  an  associated  Poisson  process.  This  is  alBO  true  of  the  binomial 
moments  and,  indeed,  even  the  variance. 

We  define  the  m*1*1  binomial  moment,  Bm(t),  as 

Bm(t)  =  2  (iWNW  = 

j=0  111 

The  following  result  is  no  doubt  well  known.  However  since  we  cannot 
cite  a  reference  we  present  a  short  proof. 

Lemma  4»1  For  any  renewal  process  (N(t)j  t  >  o}, 

Bm(t)  =M(m)(t) 

where  M^(t)  denotes  the  m-fold  convolution  of  M(t)  =  E[N(t)]. 

°°  + 

Let  B*(s)  =  5  e-8^  (t).  Then 

m  o  m 

B*(s)  =  2  C^){CF*(s)]J  -  [F»(s)]j+1}. 
m  j=0  ra 


Proof 
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Implies 


oo  m 

2  (J)*3  =  — 

j=0  “  (1  -  x)m+1 


B*(fl)  =  a  =  [M*(s)]m. 

[1  -  F*(s) ]m 


for  | x |  <  1 


The  result  follows  by  the  inversion  theorem  for  Laplace  transforms.  || 


The  mean  life  of  a  used  unit  of  age  t 

OO 

S  P(x)dx/F(t) 
t 

is  called  the  mean  residual  life  of  the  unit.  If  F  is  IFR(DFR)  with 


mean  p^ ,  then 


J  F(x)dx/F(t)  <  p.. 

t  (>) 


(4.1) 


Of  course,  the  converse  is  not  true  and  (4.1)  is  a  significant  weakening 
of  the  IPIl(DFR)  assumption.  The  following  proof  is  due  to  R.  Pyke. 

Theorem  4.1  If  F  has  mean  ^  and  for  0  £  t  <  oo 

OO 

S  F(x)dx/F(t)  <  p,, 

t  (D 


for  m  ~  0,1,2, . . .  ,0  ^  t  ^  °°, 


and  M^(t)^  Mj(t),  where  l^(t)  is  the  111th  moment  of  the  IFR  renewal 
process  and  >£(t)  is  the  a1*  moment  of  the  corresponding  Poisson 
process. 


Proof  Let  f X.  1°*  be  a  renewal  process  with  corresponding  distribution 

K  k=l 

F.  Let 

r(t)  -  h  *  x,  +•••+  Vt).!'* 
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and 


Kt)  =  t-(il  +  x2t...+  x||(t)], 


Then 


where 


P[Y(t)  >  u]  =  5  F  (u)d  P[i(t)  £  x] 

A  *  * 


r(u)  =  -  £&  . 

*  f(ri 


Therefore 

00 

E[r(t)]  =  J  p[r(t)  £  u]du 
o 

-oof  t 


=  S  [j  P[Y(t)  ^u|ft(t)  =  x]d  P[t>(t)  <  x]  1  du 

o  Lo'  x  J 

=  S  F  (u)d  P [ &( t)  £x]  ldu 
0  LO"  x  x  J 

=  Fx(u)dujdxP[6(t)  <  x] 


by  Fubini's  theorem.  Since  by  hypothesis 


5  F(u)du/F(x)  <  p. 

x  (S  1 


we  have 


But 


implies 


E[Y(t)]  <  J  M  P[6(t)  £  x]  = 

(>)  0  1  x  1 


E[r(t)]  =  |^[M(t)  +  1]  -  t 


M(t)(<  t/px. 


The  first  result  follows  from  Lemma  4.1  and  convolution. 
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To  obtain  the  second  result  note  that  xn  =  £  x(x  -  1) • • «(x  -  m  +  l)Sm, 
n  dpI  ** 

where  are  the  Stirling  numbers  of  the  second  kind,  Jordan,  1950, 

p.  168.  As  pointed  out  by  Jordan,  1950,  p.  169,  the  S®  are  positive. 

The  second  result  thus  follows.  || 


Prom  Lemma  4.1  we  can  compute  the  variance  of  the  renewal  quantity, 
namely 


Var[N(t)  ]  =  2j  M(t  -  x)dM(x)  +  M(t)  -  [M(t)]2. 
0 


Using  this  formula  we  can  prove 


Theorem  4.2  If  [N(t)j  t  ^  o]  is  an  IFR(DFR)  renewal  process,  then 


Var[N(t)]  <  E[N(t)]  =  M(t). 

© 

The  inequality  is  sharp. 


Proof  Assume  (n( t)  j  t  £  o}  is  an  IFR  renewal  process.  Since 
t 

Var[N(t)  ]  =  5  [2M(t  -  x)  +  1  -  M(t)]dM(x) 

0 


we  need  only  show 
t 

J  [2M(t  -  x)  -  M(t)]dM(x)  <  0. 
0 


But  M(x)  £M(t)  -  M(t  -  x)  by  (iv)  of  Corollary  2.1  implies  that  we 
need  only  show 
t 

i  [M(t  -  x)  -  M(x)]dM(x)  £  0. 

0 


Clearly 

t  t/2  t 

f  [M(t  -  x)  -  M(x)]dM(x)  =  J  [M(t  -  x)  -  M(x)]dM(x)  +  5  [M(t  -  x)  -  M(x)]dM(x). 
0  0  t/2 
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Let  y  =  t  -  x,  then 

t  t/2 

5  [M(t  -  x)  -  M(x)]dM(x)  =  5  [M(t  -  y)  -  M(y)]dM(t  -  y) . 
t/2  0 

Hence  we  need  only  show 

t/2  t/2 

$  [M(t  -  x)  -  M(x)]dM(x)  <  5  [M(t  -  x)  -  M(x)]d[M(t)  -  M(t  -  x)  ] . 
0  ”  0 

This  follows  immediately,  since  M(t  -  x)  -  M(x)  is  non-increasing  in 
x,  [M(t  -  x)  -  M(x) ]  >0  for  0  <  x  <  t/2  and 

M(x)  <  M(t)  -  M(t  -  x). 

All  inequalities  are  reversed  if  F  is  DFR.  Equality  is  attained 
by  the  Poisson  process.  || 

Next  we  obtain  a  generalization  of  the  inequality 

M(t)  <  t/p 

(2 

which  holds  when  successive  replacements  have  different  failure  distri¬ 
butions  but  a  common  mean.  The  method  of  proof  is  quite  different  from 
that  used  in  Theorem  2.1  or  Theorem  /,.l.  We  will  need  to  define  the 
generalized  renewal  function 

M0(t)  =  F^t)  +  F1*F2(t)  +  VF2*F3^  +....  (4.2) 

Note  that  MQ(t)  is  the  expected  number  of  renewals  in  a  stochastic 
prooess  in  which  the  first  unit  has  distribution  F^,  its  replacement 
has  distribution  F2>  etc. 
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Theorem  4.3  Let  ^F^Fy...  be  non -degenerate  IFR(DFR)  distributions 
with  common  mean  p^  and  assume 


-t/p. 

Fi(t)  jt  G(t)  =  1  -  e  X 


-c.  o  >  0 


and  1  =  1,2, ....  Then 
<  t/p. 


for  t  >  0.  (4.3) 


Proof  Assume  F^  (i  =  1,2,...)  are  IFH.  First  suppose  =  ?£  = 
Then 

M0(t)  =  X  F$k)(t)  <  X  G(k)(t)  =  t/p 
k=l  1  k=l  1 

for  0  <  t  £  p^.  (See  Barlow,  Marshall,  1963)  •  Suppose  there  exists 
t  >  Pj  such  that  Mo(t)  =  -t/p^  Then,  since  F  has  mass  in  [0,t] 

Vp  =  M  (t)  =  5  [1  +  M  {%  -  x)]dF.(x)  <  Hi  +  1-^-ijdFjx) 

u  n  u  A  n  J- 


VPi  <  FjU)  +  5  FjUJdx/p-j^ 

which  implies 

C5  F^xJdVP^t)]  <  Px- 

But  this  contradicts  (2,6)  of  Theorem  2.4«  Hence  Mq(t)  <  Vp^>  0  <  t  <  » 
for  this  special  case. 


The  argument  proceeds  by  induction.  Suppose  the  theorem  is  true 
for  all  sequences  of  distributions  of  the  form  H^Hg, . . .  jH^ 

=  ^k+1  =  ^k+2  =  yh®re  the  satisfy  the  IFR  assumption. 


?0 


M1(t)  =  F2(t)  +  F2*F3(t)  +  •••  +  F2*F3 . Fk+1(t) 

+  Fj‘i-3— ••Fk+1*Fktl(t)  ♦  ••• 

and 

t 

MQ(t)  =  5  [1  +  M1(t  -  x)]dFx(x). 

As  before,  MQ(t)  <  t /p^  for  0  <  t  <  p^.  Suppose  there  exists  -t  >  p^ 
such  that  Mq(t)  =  x/p^.  This  implies 

T  *t 

Vh  =5  [1  +  M,(t  -  x)]dF,(x)  <  F,  (x)  +  5  F,(x)dx 
0  0 

and 

$  F,(x)/F.,(x)  <  p. . 

0 

This  is  a  contradiction.  Theorem  4.3  follows  by  the  axiom  of  mathe¬ 
matical  induction. 

All  inequalities  are  reversed  for  DFR  distributions.  || 

The  method  of  proof  used  in  Theorem  4.3  can  be  used  to  generalize 
the  bound  on  M(t)  in  yet  another  direction. 

Theorem  4»4  Assume  F  has  density  f,  failure  rate  r(x)  -  f(x)/[F(x)], 
and  mean  p^ . 

(i)  If  r(x)  £  a  for  all  x,  then  M(t)  <  t/p^  +  l/op^  -  1. 

(ii)  Suppose  there  exists  b  >  0  such  that  f(x)  >  0  for  0  <  x  <  6. 
If  r(x)  <  p,  then  M(t)  >  t/p^  +  l/pp^  -  1. 

All  inequalities  are  sharp. 
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Proof 

suppose 


If  F(x)  =  1 
F(x)  i  1  -  e 


-vV 

-  e 
-^i 


^  the  bounds  are  attained. 
Then 


Hence 


inf  r(x)  <  l/p,  <  sup  r(x)  (4.4) 

x  x 


(see  Barlow,  Marshall,  Proschan,  1963).  (4«4)  implies  a  <  l/p^  <  p, 

and 

1/a^  -  1  >  0 
1/pPi  -  1  <  0. 


Since  M(0)  =  0, 

t/p1  +  l/n1p  -  1  <  M(t)  <  t/li1  +  l/ap1  -  1 
for  t  sufficiently  small. 

(i)  If  a  =  0,  we  are  done.  Hence  assume  a  >  0  and  suppose  there 
exists  0  <  t  <  00  such  that 

M(*0  =  +  1/a^  -  1 

and 

M(t)  <  t/p,^  +  1/ap^  -  1  for  t  <  x. 


+  1/2Pt  -  1  =  M(t)  =5  [1  +  M(t  -  x)]dF(x)  <5  [(t  -  x)/^  +  l/apJdFtx)  (4.5) 
1  0  0 

since  r(x)  a  implies  F(t)  £1  -  e”0*1  and  hence  F  has  mass  in  [0,t]. 

(4.5)  implies 
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